MILNOR NUMBERS OF PROJECTIVE HYPERSURFACES 
AND THE CHROMATIC POLYNOMIAL OF GRAPHS 



JUNE HUH 



1. Introduction 

George Birkhoff introduced a function Xg(q), defined for all positive integers q and a 
finite graph G, which counts the number of proper colorings of G with q colors. As it turns 
out, xg(q) is a polynomial in q with integer coefficients, called the chromatic polynomial 
ofG. 

Recall that a sequence do, a±, . . . , a n of real numbers is said to be unimodal if for some 
< i < n, 

ao < Oi < • ■ ■ < aj_i < a,j > a. 1+ i >■■■>«„, 
and is said to be log-concave if for all < i < n, 

We say that the sequence has no internal zeros if the indices of the nonzero elements are 
consecutive integers. Then in fact a nonnegative log-concave sequence with no internal 
zeros is unimodal. Like many other combinatorial invariants, the chromatic polynomial 
shows a surprising log-concavity property. See [1] [3] 1381 140] for a survey of known results 
and open problems on log-concave and unimodal sequences arising in algebra, combina- 
torics, and geometry. The goal of this paper is to answer the following question concerning 
the coefficients of chromatic polynomials. 

Conjecture 1. Let xg(q) = o, n q n — a n -iq n _1 + ■ ■ • + (— l) ra ao be the chromatic polynomial 
of a graph G. Then the sequence do, <zi, • • • , a n is log-concave. 

Read [31] conjectured in 1968 that the above sequence is unimodal. Soon after Rota, 
Heron, and Welsh formulated the conjecture in a more general context of matroids [33[ 
[Ml [48]. Let M be a matroid and Jz? be the lattice of flats of M with the minimum 0. The 
characteristic polynomial of M is defined to be 

where fi is the Mobius function of Jzf . We refer to [27[ 25] for general background on 
matroids. 

Conjecture 2. Let Xm{q) — a n q n — a n _ig™ _1 + •■■ + (— l) n ao be the characteristic 
polynomial of a matroid M . Then the sequence do, ai, . . . , a n is log- concave. 
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Recent work of Stanley [38] Conjecture 3] [401 Problem 25] has renewed interest in the 
above conjectures. We will show in Corollary [27] that Conjecture [2] is valid for matroids 
representable over a field of characteristic zero. 

Theorem 3. If M is representable over afield of characteristic zero, then the coefficients 
of the characteristic polynomial of M form a sign- alternating log-concave sequence of 
integers with no internal zeros. 

If M is the cycle matroid of a simple graph G, then xg{q) = Q c Xm{<i), where c is the 
number of connected components of the graph. Since graphic matroids are representable 
over every field, this implies the validity of Conjecture [T] The approach of the present 
paper can be viewed as following two of Rota's ideas [20] [39]: first, the idea that the 
values of the Mobius function should be interpreted as an Euler characteristic; second, 
the idea that the log-concavity of such quantities should come from their relation with 
quermassintegrals, or more generally, mixed volumes of convex bodies. 

One of the most important numerical invariants of a germ of an analytic function 
/ : C™ — » C with an isolated singularity at the origin is the sequence { \i % (/) } ._ Q introduced 
by Teissier [22] • Algebraically, writing Jf for the ideal generated by the partial derivatives 
of /, the sequence {//(/)} ._ is defined by saying that dime C{x±, . . . , x n }/m u JJ is equal 
to a polynomial 

^P- U n + ■■■+ »"-V + • • • + ^P- V n + (lower degree terms) 

n\ (n — nl 

for large enough u and v. Geometrically, is the Milnor number of f\n, where H 

is a general i-dimensional plane passing through the origin of C™. Like any other mixed 
multiplicities of a pair of m-primary ideals in a local ring, {/£** (/)} _q form a log-convex 
sequence [43j Example 3]. 

Let h be any nonconstant homogeneous polynomial in C[zo, . . . , z n \. In analogy with 
[42], we define a sequence (h)} by saying that dime m" J%/m u+1 J£ is equal to a 
polynomial 

+ • • • + ^ %{k \ r u"~V + • • • + ^-v n + (lower degree terms) 
nl (n — n\ 

for large enough u and v. Theorem [9] identifies (J?(h) with the number of i-cells in a CW 
model of the complement D(h) of the hypersurface in P™ defined by h. This CW model 
of D(h) is interesting in view of the following facts: 

(1) The sequence ^ l {h) is related to the Chern-Schwartz-MacPherson class |23] of the 
hypersurface via the formula 

n 

c S M(l D{h )) - X^-^VCO^l + H) n ~\ 

i=0 

where H l is the class of a codimension i linear subspace in the Chow ring A*(P n ). 
The above is a reformulation in terms of n l {h) of a formula due to Aluffi [2, Theorem 
2.1]. See Remark [TO] 

(2) If h is a product of linear forms, then /i l (h) are the Betti numbers of D(h). In this 
case, the sequence n l {h) is determined by the expression 

n 

XM(?)/(9-l)=^(-l)V(% n - i , 

i=0 
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where M is the matroid corresponding to the central hyperplane arrangement in C' l+1 
defined by h. This CW model of D(h) is the one used by Dimca and Papadima in [7] 
to show that D(h) is minimal. See Corollary 1251 

Theorem [15] is an analogue of Kouchnirenko's theorem [19] relating the Milnor number 
with the Newton polytope. Let A C K™ be the standard n-dimensional simplex, and let 
Ah C W 1 be the convex hull of exponents of dehomogenized monomials appearing in one 
of the partial derivatives of h. Then the numbers /J- l (h) satisfy 




n—i i 



where MV„ stands for the mixed volume of convex polytopes. Therefore, if h has small 
Newton polytope under some choice of coordinates, then the Betti numbers of D(h) cannot 
be large. Example [16] shows that for each n there is an h for which the equalities hold 
simultaneously for all i. 

Theorem [21] characterizes homology classes corresponding to subvarieties of P n x P m , 
up to a positive integer multiple. Let £ be an element of the Chow group, 

£ = ^ ei [¥ k -' 1 x r] e A fc (P" x P m ), 

i 

where the term containing is zero if n < /c — i or m < i. Then some multiple of £ corre- 
sponds to an irreducible subvariety iff the ej form a log-concave sequence of nonnegative 
integers with no internal zeros. In particular, the numbers fi l {h) form a log-concave se- 
quence of nonnegative integers with no internal zeros for any h. Combined with Corollary 
[25l this shows the validity of Conjecture [2] for matroids representable over C. 

Trung and Verma show in [UJ that the mixed volumes of lattice polytopes in R™ are 
the mixed multiplicities of certain monomial ideals, each generated by monomials of the 
same degree. They then ask whether an analogue of the Alexandrov-Fenchel inequality on 
mixed volumes of convex bodies holds for ideals of height n in a local or standard graded 
ring of dimension n + 1 [47j Question 2.7]. In Example [23] we show that the answer to 
their question is no in general. 

As will be clear from below, the present work is heavily indebted to other works in 
singularity theory, algebraic geometry, and convex geometry. Specifically, Theorem [5] 
depends on a theorem of Dimca and Papadima [7J . Theorem [5T] is a small variation of a 
theorem of Teissier and Khovanskii, combined with a result of Shephard [HI l37l [44] . 

2. Preliminaries 

2.1. Mixed multiplicities of ideals. We give a quick introduction to mixed multiplic- 
ities of ideals. We refer to [JBJ S7J for a fuller account. 

Let S be a local or standard graded algebra, m be the maximal or the irrelevant ideal, 
and J be an ideal of S. We define the standard bigraded algebra R by 

R = R(m\J)= m u J v /m ll+1 J v , where m° = J° = S. 

(u.v)eN 2 

Then R has a Hilbert polynomial, meaning that there is a polynomial HP^ such that 
HPr(u,v) = dimg/ m m" J v /ra u+1 J v for large u and large v. 

We write 

n 

HPr(u, v) = > l ——u n ~' l v l + (lower degree terms), 

i=0 v ' 
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where n is the degree of HPr. Then e, = ej(m|J) are nonnegative integers, called the 
mixed multiplicities of m and J. If J is an ideal of positive height, then n = dim S — 1 
[4TI Theorem 1.2]. 

Remark 4. Let £> be the homogeneous coordinate ring of a projective variety ICP" over 
a field I, J C S be an ideal generated by nonzero homogeneous elements of the same 
degree ho, hi, ... , h mi and <pj be the rational map 

ipj : X — > P m 

defined by the ratio (ho : h± : • • • : h m ). By the graph of i/jj we mean the closure Tj in 
pn x pm Q f -j-^e graph of (fj\u, where U is an open subset of X where <pj is defined. Note 
that a bihomogeneous polynomial / in the variables {xi, yj}o<i<n,o<j<m vanishes on Tj 
iff it has zero image in R, that is, R is the bihomogeneous coordinate ring of Tj. It follows 
from the standard relation between Hilbert polynomials and intersection theory that 

[Tj] = J2 e i[ pk ~ l X ^ e XP"), 
i 

where k is the dimension of X. In other words, the mixed multiplicities of m and J are 
the projective degrees of the rational map ipj [121 Example 19.4]. In particular, e& is the 
degree of (fj times the degree of the image of tpj. 

The notion of mixed multiplicities can be extended to a sequence of ideals J\ , . . . , J s . 
Consider the standard N s+1 -graded algebra 

R=R(m\J 1 ,...,J s )= m u J v 1 1 ---J v s °/m u+1 J v 1 1 ---J v s °. 

The mixed multiplicities e\ — ei(m| J±, . . . , J s ) are defined by the expression 

HPfl(u, vi, . . . , v s ) = — ; — -u^v) 1 ■ ■ ■ vl s + (lower degree terms) 

lo'lil ■■■i s l 

\i\=n 

where the sum is over the sequences i = (io, ii, . . . , i s ) of nonnegative integers whose sum 
is n. Trung and Verma show in [47( Corollary 1.6] that positive mixed multiplicities can 
be expressed as Hilbert-Samuel multiplicities. Let S be a local ring with infinite residue 
field and J\,...,J S be ideals of S. Suppose that HP^ has the total degree n and let 
i = (io, i\, ■ ■ . , i s ) be any sequence of nonnegative integers whose sum is n. 

Theorem 5 (Trung- Verma) . Let Q be an ideal generated by i\ general element^ in J\, 
. . . , and i s general elements in J s . Then 

e i (m\J 1 ,...,J s )>0 iff dimS/(Q : ^ ■ ■ ■ J~) = i + l. 

In this case, 

ei (m| J u ...,J S ) = e(m, S/(Q : A ■ ■ ■ J s °°)). 

One readily verifies that the analogous statement holds for a standard graded ring S over 
an infinite field, the irrelevant ideal m, and homogeneous ideals J\,...,J S . We refer to 
[261 |4"T] for details and more general statements. 



We say that a property holds for a general element f of an ideal (fi , . . . , / m ) in a local ring with infinite 
residue field n if there exists a nonempty Zariski-open subset U C K m such that whenever / = JZfeLi c kfk 
and the image of (ci, . . . , c m ) in n m belongs to U, the property holds for /. 
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2.2. Mixed multiplicities of ideals and mixed volumes of polytopes. The n- 

dimensional volume V n of a nonnegative linear combination W1A1 + • • • + u n A„ of convex 
bodies in R™ is a homogeneous polynomial in the coefficients Vi , . . . , v n . The mixed volume 
of Ai, . . . , A„ is defined to be the coefficient of the monomial v±V2 • • • v n in the homoge- 
neous polynomial. We follow the convention of [5] Chapter 7] and write MV„ for the 
mixed volume of convex polytopes in R n . For example, 

MV„(A,...,A) = 1 

for the standard n-dimensional simplex A C R n . It follows from Ehrhart's theorem 
[H Section 6.3] that the multiplicity of a toric algebra is the normalized volume of the 
associated lattice polytope. Trung and Verma use this relation to show in [47] Corollary 
2.5] that mixed volumes of lattice convex polytopes in W 1 are mixed multiplicities of 
certain monomial ideals. Let K be a field. 

Theorem 6 (Trung- Verma). Let Ai,...,A n be lattice convex polytopes in W 1 . Let Ji 
be an ideal of K[zo, zi,...,z n ] generated by a set of monomials of the same degree such 
that Ai is the convex hull of exponents of their dehomogenized monomials in K[zj., . . . , z n ] . 
Then 

MV„(Ai, . . . , A„) = e (0 ,i,...,i)(m| J\, . . . , J„). 

Therefore, by the Alexandrov-Fenchel inequality on mixed volumes of convex bodies [351 
Theorem 6.3.1], if J is an ideal generated by monomials of the same degree, then the 
mixed multiplicities of m and J form a log-concave sequence. In this simple setting, a 
question of Trung and Verma can be stated as follows. 

Question. Under what conditions on J do the ei form a log-concave seguence? 

In [47], Question 2.7], Trung and Verma suggest the condition ht(J) = n. Corollary [22] 
says that when J is generated by elements of the same degree, the mixed multiplicities of 
m and J form a log-concave sequence. Example [23] shows that the answer to the question 
in its original formulation is no in general. 

Remark 7. The question is interesting in view of a theorem of Teissier [43] and Rees- 
Sharp [32) on mixed multiplicities. The theorem says that if J is an m-primary ideal in a 
local ring, then the mixed multiplicities of m and J form a log-convex sequence. See [211 
Remark 1.6.8] for a Hodge-theoretic explanation. 

3. The main results 

3.1. Milnor numbers of projective hypersurfaces. Let h be a nonconstant homoge- 
neous polynomial in C[zq, . . . , z n ] and Jh be the Jacobian ideal of h. Denote 

V(h) = {peV 1 I h(p) = 0}, 
D(h) = {peP n \h( P )^0}, 

where P™ is the n-dimensional complex projective space. 

Definition 8. We define ^(h) to be the i-th mixed multiplicity of m and Jh- 

Theorem [9] relates the numbers //(/i) to the topology of D(h) by repeatedly applying a 
theorem of Dimca-Papadima [7] Theorem 1]. In view of Conjecture [2] the main technical 
point is Lemma [311 which asserts that the process of taking derivatives and taking a 
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general hyperplane section is compatible in an asymptotic sense. Let us fix a sufficiently 
general flag of linear subspaces 

P° C P 1 C •• ■ C P" -1 C P". 

For i = 0, . . . ,n, set V(h)i = V(h) n W and D(h)i = D(h) n P\ 

Theorem 9. For i = 0, . . . , n, the following hold. Read D(h)-i = 0. 

(1) D(h)i is homotopy equivalent to a CW-complex obtained from D(h)i-\ by attach- 
ing [i l (h) cells of dimension i. In particular, 

^ i {h) = {-l) i x(D{h)i\D{h) i - 1 ). 

(2) V(h)i\V(h)i-i is homotopy equivalent to a bouquet of (J?(h) spheres of dimension 
i — 1 . In particular, 

rf(h) =b i - 1 (V(h) i \V{h) i - 1 ). 

As a corollary, we obtain a formula for the topological Euler characteristic of the 
complement D(h) in terms of mixed multiplicities: 



X 



£(-i)V(fc). 



The point of the above formula is that the numbers fx % {h) are effectively calculable in most 
computer algebra systems. Since x is additive on complex algebraic varieties [HI p.l4f], 
the formula provides a way of computing topological Euler characteristics of arbitrary 
complex projective varieties and affine varieties. 

Remark 10. are the projective degrees of the Gauss map 

grad(/i) : P" — P", p — ^ (j^-(p) : • • • : J^(p)^ . 

See Remark |4] above. With this identification, a theorem of Aluffi jJJ Theorem 2.1] says 
that the push-forward of the Chern-Schwartz-MacPherson class |23j of the hypersurface 
is given by the formula 



C.SM 



;i D( / 1) )=E(- l )v(^'(i+ff) M . 



where ~i-D(h) is the characteristic function of the complement and H l is the class of a 
codimension i linear subspace in the Chow ring A*(P n ). Therefore Theorem [5] provides 
an alternative explanation of the formula of [2] , 



X {D(h)) = j c SJf (l D (i))=^(-l)VW, 



where it is first proposed as an effective way of computing x of arbitrary complex projective 
and affine varieties. 

Example 11. Let ft, be a nonconstant homogeneous polynomial in S = C[zq, ■ ■ ■ , z n ]. Write 

h = n*=isr. where the 

Qi are distinct irreducible factors of h and m t > 1. Let \fh be 
the radical rii=i 9i an< ^ d De the degree of y/h. Applying Theorem [SJ we see that 

H°(h) = e(m,S) = 1 
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and, for sufficiently general constants Co, ci, . . . , c n € 

A' 



1/7 \ / r* / \ ^ \ * mi mv — 1 mfe too 

/x (ft) = e[m,S/}_^c 3 2^m igi • • • 5i ...g k »—;J h 

j=0 i=l i 
n k q 

= e(m 1 S/^c J ^m i g 1 ---g i ---g k -^- : J, 



j=0 i=l 

k 



'h 



>.(m, c j X] mi51 9k d ''" 



j=0 i=l 

d- 1, 



9«j 



where * indicates an omission of the corresponding factor. This agrees with the fact that 
D(h)o is a point and D(h)i is homotopic to a bouquet of — 1 circles. 

Example 12. Suppose ft € C[zq, . . . , z„] is reduced of degree d and V(/i) has only isolated 
singular points, say at p±, .. . ,p m - Since Jh has height n, sufficiently general linear com- 
binations oi, . . . , a n of its generators form a regular sequence. Therefore, for < i < n, 

li\h) = e(m,S/( ai ,...,ai):JZ°) 
= e(m,S/(a 1 ,...,a i )) 

= (d-iy. 

From the same formula, we see that ^ n (h) equals the sum of the degrees of the components 
of Proj [S/(ai , . . . , a n )j whose support is not contained in the singular locus of V(h). Since 
the degree of a component of Proj(S'/(ai, . . . , a n )j supported on pi is the Milnor number 
[i(h,pi) at pi, we have 

m 

^(h) = (d-ir-j2^h, Pt ). 

i=l 

Compare [6l Corollary 5.4.4]. 

The numbers satisfy a version of Kouchnirenko's theorem [15] relating the Milnor 

number with the Newton polytope. 

Definition 13. For any nonzero homogeneous h g C[zq, zi, . . . , z n ], we define C M. n 
to be the convex hull of exponents of dehomogenized monomials of C[z\, . . . , z n ] appearing 
in one of the partial derivatives of h. 

Note that is determined by the Newton polytope of h. 

Example 14. Let h be the degree d homogeneous polynomial in C[zq, z\], 



b 



CjZri Z-i 



2— a 



with < a < b < d and nonzero c a ,Cb G C. Then A^ is the closed interval 

[a — 1 , b] if a ^ and b ^ d, 

[a — 1, b — 1] if a ^ and b = d, 

[a, b] if a = and b =/= d, 

[a, b — 1] if a = and b = d. 
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Note that the number of distinct solutions N of h = in P 1 is at most 

b-a + 2 ifa^O and b ^ d, 
b — a + 1 ifa^O and b = d, 
b — a + 1 ifa = and b ^ d, 
b — a if a = and b = d 



N < 



and that the equality is obtained in each case if the coefficients Cj are chosen in a sufficiently 
general way. Since D(h) is homotopic to the wedge of N — 1 circles, the above inequalities 
may be written as 

&i (£>(/*)) <MVi(A h ). 

Theorem 15. Let h be any homogeneous polynomial in C[zq, . . . , z n ] . For i = 0, . . . , n, 

we have 

h(D(h)) < f/(h) < MV„(A, . . . , A, Ah, Aft), 

n — i i 

where A is the standard n-dimensional simplex in W 1 . 

Therefore, if h has a small Newton polytope under some choice of coordinates, then the 
Bctti numbers of D(h) cannot be large. 

Example 16. Let h be the product of variables zqZi • ■ ■ z n G C[zq, . . . , z n ]. Then D(h) is the 
complex torus (C*) n , so the Betti numbers are the binomial coefficients (™). We compare 
the Betti numbers with the mixed volumes of A and A^. Since A^ is a translation of —A, 
we may replace A^ by —A when computing the mixed volumes. For I C [n] = {1, . . . , n}, 
write Wj for the orthant 

M" =p| {x P > 0,x q < 0}, 

where the intersection is over all p € [n] \ I and q G /. Then, for any nonnegative a and 6, 
aA + (-6A) = (J (aA + (-6A)) fll? 

/C[n] 

= (J conv{0,ae p ,-6e 9 ,ae p -6e 9 } pe[n]vr9e/ 

/C[n] 

= [J (aA| WVf | x &A|j|), 

IC[n] 

where e^ are the standard unit vectors of K™ and A^ is the standard /c-dimensional simplex. 
Therefore we have 

a \ln]\%\I\ " / n \ a n-iyi 



V„(aA 
and hence 



MV„(A,...,A,A ft ,...,A /l ) 



We note that equality holds throughout in Theorem [131 for alH = 0, . . . , n and any n > 1. 

Example 17. There are polytopes in such that the second inequality of Theorem 

1151 is strict for some i for all h having the given polytope as the Newton polytope. For 
example, consider the homogeneous polynomial in C[zo, z\, Z2], 

h = zi(czqZi — c'z 2 ), 



PROJECTIVE HYPERSURFACES AND CHROMATIC POLYNOMIAL OF GRAPHS 



9 



where c, d € C are any nonzero constants. Then the inequalities of Theorem 1151 for i = 2 
read 

< 1 < 2. 

One can show that almost all homogeneous polynomials with a given Newton polytope 
share the numbers An explicit formula for the numbers will appear elsewhere. 

3.2. Representable homology classes of P™ x P m . An algebraic variety is a reduced 
and irreducible scheme of finite type over an algebraically closed field. Given an algebraic 
variety X , we pose the following question: which homology classes of X can be represented 
by a subvariety? See [13j Question 1.3] for a related discussion. 

Definition 18. We say that £ € A* (X) is representable if there is a subvariety Z of X 
with £=[Z]. 

Theorem 1211 asserts that representable homology classes of P™ x P m correspond to log- 
concave sequences of nonnegative numbers with no internal zero. We start by giving two 
examples illustrating cases of exceptional nature. 

Example 19. Let X be the projective space P™. Write £ € Afc(P n ) as a multiple 

£ = e [P fe ] 

for some e G Z. 

1. If k = or k = n, then £ is representable iff e = 1. 

2. If otherwise, then £ is representable iff e > 1. 

In the latter case, one may use an irreducible hypersurfacc of degree e in 

pfc+1 C pn tQ 

represent £. 

Example 20. Let X be the surface P 1 x P 1 . Write £ e A^F 1 x P 1 ) as a linear combination 

£ = e [P 1 x P°] + ex [P° x P 1 ] 

for some eo, e,\ € Z. 

1. If one of the is zero, then £ is representable iff the other a is 1. 

2. If otherwise, then £ is representable iff both are positive. 

Note that in the former case, by the fundamental theorem of algebra, a nonconstant 
bihomogeneous polynomial of degree (eo, ei) is reducible if one of the is zero, unless the 
other a is 1. 

We characterize representable homology classes of P™ x P m up to a positive integer 
multiple. 

Theorem 21. Write £ € ^4fc(P" x P m ) as an integral linear combination 

f = H e < [ pfe ~ l x r ] ' 

i 

where the term containing ej is zero if n < k — i or m < i. 

1. If ^ is an integer multiple of either 

[P™ x P m ] , [P" X P°] , [P° x P m ] , [P° X P°] , 

then £ is representable iff the integer is 1 . 

2. If otherwise, some positive integer multiple of '£ is representable iff the form a nonzero 
log- concave sequence of nonnegative integers with no internal zeros. 

Combined with Remark [H Theorem |2~T1 implies the following. 
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Corollary 22. If J is an ideal of a standard graded domain over an algebraically closed 
field generated by elements of the same degree, then the mixed multiplicities of m and J 
form a log-concave sequence of nonnegative integers with no internal zeros. 

Example 23. We show by example that the anwer to the following question of Trung and 
Verma [47l Question 2.7] is no in general. 

Let A be a local ring of dimension n + 1 > 3, J±,...,J n be ideals of height n, and 
i = (0, 1, . . . , 1). Is it true that 

e i (m\J 1 ,J 1 ,J 3 , ■ J„)ei(m| J 2 , J 2 , Ja, ■ ■ ■, J n ) < ei(m| Ji, J 2 , J3, • • • , Jnf 1 - 

Let A be the power series ring <C{x,y, z}, J\ = [xy 2 ,y z,xz) and J 2 = (xy 2 ,y 3 z,xz 2 ) 
ideals of A. Then ht(Ji) — ht(J 2 ) = 2. However, using Theorem [5] one computes 

e(o,i,i)M-fij^i) = 1, 
e(o,i,i)(m|Ji, J2) = 1, 
e(o,i,i)( m l J 2> J 2) = 2. 

More precisely, writing □ for sufficiently general nonzero constants in C, 

e( ,i,i)(m| Ji, Ji) = e(m, A/(Oxy 2 + Dy 3 z + Dxz, Oxy 2 + Dy 3 z + Dxz) : J^°) 
= e(m, A/(Uxy 2 + Dxz, Uy 3 z + Dxz) : Jf°) 
= e(m,A/{Uy 2 + Dy 3 + Db) : Jf 5 ) 
= e{m,A/(Uy 2 + Uz,Uy 3 + Ux)) 
= 1, 

e( ,i,i)(m| Ji, J 2 ) = e(m, A/(Uxy 2 + Uy 3 z + Uxz,Uxy 2 + \Jy 3 z + Dxz 2 ) : JiJ%°) 
= e(m, A/(Uxy 2 + Dxz + Dxz 2 , Uy 3 z + Dxz 2 + Dxz) : Ji J 2 °°) 
= e(m, A/(Uy 2 + Dz + Uz 2 , Uy 3 + Dxz + Ox) : Ji J 2 °°) 
= e(m, A/(Uy 2 + Uz + Uz 2 , Uy 3 + Dxz + Ox)) 
= 1, 

e(o,i,i)( m l J 2, Ji) = e(m, A/(\Jxy 2 + \Jy 3 z + Uxz 2 ,Uxy 2 + Uy 3 z + Dxz 2 ) : J 2 °°) 
= e(m, A/(Dxy 2 + Dxz 2 , Uy 3 z + Dxz 2 ) : J 2 °°) 
= e(m,A/(a y 2 + Dz 2 ,Dy 3 + Dxz) : J 2 °°) 
= e(m,A/(Dy 2 + Dz 2 ,Dyz 2 + Dxz) : J 2 °°) 
= e{xn,A/{Uy 2 + Uz 2 ,Uyz + Ux) : J 2 °°) 
= e(m, A/(Oy 2 + Hz 2 , Oyz + Ox)) 
= 2. 

In each of the three computations above, the first equality is an application of Theorem 
[21 the second is a Gaussian elimination, and the third is a result of saturation. The same 
technique is used twice in the computation of e(o,i,i)(ni| J 2 , Ji)- 
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3.3. Log-concavity of characteristic polynomials. Suppose h £ C[zo,...,z n ] is a 
product of linear forms. Let A C C' i+1 be the central hyperplane arrangement defined by 
h and A C P" be the corresponding projective arrangement. 

Definition 24. Let H be a hyperplane in A. The decone of A is an affine arrangement 

A = A H C C n 

obtained from A by declaring H to be the hyperplane at infinity 

The lattice of flats J^- is isomorphic to the sublattice of Jzfj consisting of all the flats not 
contained in the hyperplane H. It follows from the modular element factorization |41[ 
Corollary 4.8] that 

Corollary 25. We have 

n n 

Proof. The first equality is a theorem of Orlik and Solomon applied to the affine arrange- 
ment A C C" [28]. We adapt an argument of Randell [30] to prove the second equality. 
Fix a sufficiently general flag of linear subspaces 

P° C P 1 C • • • C P" -1 c P" 

and a nonnegative integer k < n. If the linear subspace P fe is transversal to all the flats of 
A of relevant dimensions, then the lattice of flats J£-r, — is isomorphic to the sublattice of 

,2^- consisting of all the flats of codimension < k. It follows that X^r^il) 1S a truncation 

of X^il)- Combined with the first equality we have 

i=0 

In particular, b k (D(h) n P fc ) = b k (D(h)). If furthermore P k is chosen so that it satisfies 
the genericity assumption of Theorem[9] then D(h) n P fc+1 is obtained from D(h) PI P fe by 
attaching /i k+1 (h) cells of dimension k + 1. Since the attaching does not alter the k-th 
Betti number, this attaching map should be homologically trivial. Therefore 

b k+1 (D(h)) = b k+1 (D(h) HP fe+1 ) = n k+1 (h). 

□ 

Remark 26. Using the additivity of the Chern-Schwartz-MacPherson class [23], it is pos- 
sible to prove the equality 

n 
i=0 

without using Theorem [9] nor the theorem of Orlik and Solomon. Example [TT1 shows that 
the equality holds when n = I. Therefore, by induction on the dimension, it suffices 
to show that both polynomials satisfy the same recursive formula for a triple of affine 
arrangements (A, A ,A ) [2J5] Definition 1. 14]. Let h,h',h" be homogeneous polynomials 
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corresponding to the triple. Then by the additivity of the Chern-Schwartz-MacPherson 
class, 

CSM (lc(ft)) = CSM[i-D(h') — ^D{h")) 

= CSM\)-D(h')) — CfifAf (i*l£)(h")) 
= Csm(1d{Ii')) — l>*CSM\i-D{h"))i 

where 1 stands for the characteristic function and i is the inclusion of the distinguished 
hyperplane into P™ . Using the formula of Remark [TU1 this implies that 

iS(h) =//(/i')+// -1 (/o 

for < i < ?i, which exactly corresponds to the inductive formula of Brylawski and 
Zaslavsky for the characteristic polynomial of triples [29] Theorem 2.56]. 

Corollary 27. If M is representable over a field of characteristic zero, then the coeffi- 
cients of xm{o) form a sign- alternating log-concave sequence of integers with no internal 
zeros. 

Proof. Suppose M is representable over C. Let A C P™ and A C C' i+1 be the projective 
and the central arrangements, respectively, representing M . If A is a decone of A, then 

xm(q) = xa(i) = {i- 1 )xa(i)- 

Corollary [22] together with Corollary [25] says that the absolute values of the coefficients 
of Xz\(l) form a log-concave sequence of nonnegative integers with no internal zeros, 
and hence the same for Xm(q)- (In general, the convolution product of two log-concave 
sequences is again log-concave. It is easy to check this directly in our case.) This shows 
that the assertion holds for matroids representable over C. 

We claim that simple matroids representable over a field of characteristic zero are in 
fact representable over C. For this we check that matroid representability can be expressed 
in a first-order sentence in the language of fields and appeal to the completeness of ACF 
[24l Corollary 3.2.3]. If M is a simple matroid of rank r on a set E of cardinality n, then 
M is representable over a field IK if and only if the following formula is valid over K [481 
Section 9.1]: There are n column vectors of length r labelled by the elements of E, where 
a subset of E is independent if and only if the corresponding set of vectors is linearly 
independent. 

□ 

4. MlLNOR NUMBERS OF PROJECTIVE HYPERSURFACES 

4.1. Proof of Theorem[9] Let h be a nonconstant homogeneous polynomial in C[zq, . . . , z„ 

and Jh be the Jacobian ideal of h. Associated to h is the gradient map 

grad(h) : P" --+¥", 

We write deg(h) to denote the degree of the rational map grad(/i). Theorem [9] depends 
on a theorem of Dimca and Papadima [3 Theorem 1] expressing deg(h) as the number 
of 7i-cells that have to be added to obtain a hypersurface complement from its general 
hyperplane section. 

Theorem 28 (Dimca-Papadima). Let H C P" be a general hyperplane. 
1. D(h) is homotopy equivalent to a CW complex obtained from D(h) H H by attaching 
deg(/i) cells of dimension n. 
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2. V{h) \ H is homotopic to a bouquet of deg(h) spheres of dimension n — 1. 

In particular, deg(h) depends only on the set V(h). Our goal is to identify the mixed 
multiplicity [i l (K) with the degree of the gradient map of a general i-dimensional section 
oiV(h). 

Lemma 29. Let J be a homogeneous ideal of a standard graded algebra S over a field. 
Then, for a sufficiently general linear form x in S , S = S/xS , 

HP R(mS,JS)( U ' V ) = HP R( m \J)(u,v) - HP R ( m \j)(u- 1,V). 

It follows that 

ei(mS\JS) = e l {m\J) forO<i< degHP R(m]J y 

Proof. See g3 Lemma 1.3]. □ 

Recall that a subideal / C J is said to be a reduction of J if there exists a nonnegative 
integer k such that J k+1 = IJ k . If J is finitely generated, then / is a reduction of J if 
and only if the integral closures of I and J coincide jT5J Corollary 1.2.5]. We refer to [T5] 
for general background on the reduction and the integral closure of ideals. 

Lemma 30. If I is a reduction of J, then 

e,(m\I) = e, ; (m| J) for < i < degHP R(mlJ) . 

Proof. See 06] Corollary 3.8]. □ 

The following lemma is a version of Teissier's idealistic Bertini theorem on families of 
singular complex spaces [45] Section 2.2]. We give a simple proof in our simple setting. 
For more results of this type, and for the proof of the general case, we refer the reader to 
[HI EH EH US] . Let He a nonconstant homogeneous polynomial in S = C [zq, . . . , z n ] . 

Lemma 31. Let x be a nonzero linear form in S, S — S/xS , and J-^ be the Jacobian 
ideal of the class of h in S. Then, for a sufficiently general x, J-^ is a reduction of JhS. 

Proof. It suffices to prove when the partial derivatives of h are linearly independent. Let 
V be the vector space of linear forms in S and let W be the vector space spanned by 
the partial derivatives of h. If x is a linear form cqZq + • • • + c n z n with c„ ^ 0, then S 
is the polynomial ring generated by the classes of zq, . . . , By the chain rule, J-^ is 

generated by the restrictions of the polynomials 

dh dh 
c n - a- — , < i < n. 

oz l dz n 

This identifies an affine piece of the projective space of lines in V with an affine piece 
of the projective space of hyperplanes in W. We claim that the image in S of a general 
hyperplane in W generates a reduction of JhS. 

In general, let R — Rk be a standard graded ring of dimension n over an infinite 

field and J be an ideal generated by a subspace L of dimension > n in some Rk- Then 
a sufficiently general subspace of dimension n in L generates a reduction I of J. To see 
this, consider the graded map between the fiber rings 

jk jk 

& = S ^fk —> = ^Jj;- 

feSN feeN 

One shows that J is integral over / in the ideal-theoretic sense iff JFj is integral over Tj 
in the ring-theoretic sense [HI Proposition 8.2.4]. The conclusion follows from the graded 
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Noether normalization theorem applied to Tj because the dimension of J- j is at most n 
[HI Proposition 5.1.6]. This technique is due to Samuel [34] and Northcott-Rees [25]. □ 

Proof of Theorem^ We induct on the dimension n. The case n = 1 is dealt with in 
Example [TT] For general n, let x £ m be a sufficiently general linear form, S = S/xS, and 
h be the image of h in S. The induction hypothesis applied to h says that the assertions 
for i < n hold with ^(h) in place of n % {h). However, for i < n, we have 

fi l (h) — e l (mS'|J^) by definition, 

= ei(mS\JhS) by Lemma |3"D1 and Lemma |3~TI 

= ei(m\Jh) by Lemma |2"51 

= by definition. 

This proves the assertions for i < n. For i — n, we recall from Remark@]that /J, n (h) is the 
n-th projective degree of grad(/i). Since the target of grad(/i) is P", the n-th projective 
degree equals deg(h), the degree of the rational map grad(ft-). With this identification, 
Theorem [221 says that the assertions hold for i = n. □ 

4.2. Proof of Theorem [151 

Lemma 32. Let S be a standard graded ring of dimension n + 1 over a field, m the 
irrelevant ideal of S. 

1. Suppose I and J are ideals of positive height, both generated by elements of the same 
degree r > 0. If I C J, then 

e,-(m|-T) < ej(m| J) for i = 0, . . . ,n. 

2. Suppose I and J are m-primary ideals. If I £ J, then 

e,(m|/) > e,(m| J) for i = 0, . . . ,n. 

Proof. If I and J are ideals of positive height, then degHP#( m |/) = degHP fl ( m |j) = n [47l 
Theorem 1.2]. We prove the first part by induction on n. Since I and J are generated by 
elements of the same degree, 

m u I" ,. m u J v 
dlm 5/m < dim s/m mu+ljv for u, v > 

because the former vector space is contained in the latter. If n = 1, then the above 
condition implies that 

eo(m|J)u + ei(m\T)v < eo(m| J)u + ei(m| J)v for all large u and large v 

and hence 

ej(m|J) < ej(m| J) for i = 0, 1. 
Now suppose n > 1 and assume the induction hypothesis. We know that 

Ee;(m|I) i -A ei(m\J) n ^ t 
- — - — -77M v < > 7 — m u for all large w and large u. 

Taking the limit u/v —¥ while keeping it and u sufficiently large, we have 

e„(m|7) < e„(m| J). 

For the remaining cases, choose a sufficiently general linear form x in S. Using Lemma 
|2"51 and the induction hypothesis for the triple S — S/xS, IS, ,IS, we have 

ei(m|J) = ei(mS\IS) < e 4 (m5| JS) = ei(m\I) for % = 0, . . . ,n - 1. 
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The second part can be proved in the same way except that one starts from 
dim 5/m S/m u I v > dim s/m S/m u J v for u,v>0. 

□ 

Proof of Theorem \15\ The first inequality is clear in view of Theorem [9[ For the second 
inequality, note that Jh is contained in the ideal generated by all the monomials appearing 
in one of the partial derivatives of h. Let us denote this latter ideal by Kh- By Lemma 
[32j ei(m\Jh) < ei(xa\Kh) holds for < i < n. Computing e^ml-K^) from the function 

n — i i 

dim c m p Kl/m p+1 Kl, p = u + ^vj, <7 = ^ v n _ l+k 

3=1 fc=i 

shows that 

ei(m\K h ) = e( 0|1| ,„ ; i)(ml m,...,m , ; Kh, . . .,K h ) for < i < n. 

n—i i 

Using Theorem [5] to identify the right-hand side with the mixed volume of interest, we 
have 

(/(h) < MV»( A, . A , A h ,. A h ) for < i < n. 

n—i i 

□ 

5. Representable homology classes of P" X P m 

5.1. Proof of Theorem 1211 The main ingredient of Theorem I2T1 is the Hodge- Teissier- 
Khovanskii inequality [TH1 S3] - See also the presentations [TT] and jUJ Section 1.6]. We 
introduce another proof using Okounkov bodies, blind to the characteristic and to the 
singularities, which is more akin to the convex geometric viewpoint of this paper. The 
proof closely follows the argument of [17 . First we recall the necessary facts on Okounkov 
bodies from |22j . Let D be a divisor on an n-dimensional algebraic variety X. The 
Okounkov body of D, denoted A(D), is a compact convex subset of R n with the following 
properties. 

A. If H is an ampl^l divisor on X, then 

, , y h°(X,Ox(kH)) f 

n\ V„ A (H)) = lim 1 ' * )} = / H ■ H ■ . . . ■ H . 

n 

B. For any divisors Di and D 2 on X, 

A{D 1 ) + A(D 2 ) C A(£>i+£> 2 ). 

Lemma 33 (Teissier-Khovanskii). Let H\, . . . , H n be nef divisors on an n-dimensional 
variety X . Then 

H 1 -H 1 -H 3 -...-H n V[ H 2 -H 2 -H 3 -...-H n )<(f H x ■ H 2 ■ H 3 ■ . . . • ff„) . 



The first equality holds more generally for big divisors 1221 Theorem 2.3]. 



16 



JUNE HUH 



Proof. The proof is by induction on n. By Kleiman's theorem [2lJ Theorem 1.4.23], Hi 
are the limits of rational ample divisor classes in the Neron-Severi space of X. Therefore 
it suffices to prove the inequality for rational ample divisor classes. Because of the ho- 
mogeneity of the stated inequality, we may further assume that the Hi are very ample 
integral divisors. If n > 3, then Bertini's theorem [16| Corollary 6.11] allows us to apply 
the inductive hypothesis to H n , which is a subvariety of X. Therefore we are reduced to 
the case of surfaces. 

When X is a surface and H\,H 2 are ample divisors on X, by the Brunn-Minkowski 
inequality [351 Theorem 6.1.1] and Property B above, we have 

V 2 (A(H 1 )) 1/2 + V 2 (A(H 2 )) 1/2 < V 2 (A(Jfi) + A(H 2 )) 1/2 < V 2 (A(H 1 + H 2 )f' 2 . 
Now Property A says that the square of the above inequality simplifies to 




□ 

Lemma 34. Let c € C M. n+1 be the set of all log-concave sequences of positive real numbers, 
and let c €' C M. n+1 be the set of all log-concave sequences of nonnegative real numbers with 
no internal zeros. Then c € = c €' . 

Proof. We first show that a sequence (eo, ei, . . . , e„) S ^ satisfies 

e^^ir 1 < e k f l for < % < j < k < n. 

This can be shown by induction on k — i. By the induction hypothesis, we have 

e 4 e> h _ x < e- and ej e k < e k _\. 

Eliminating ek-i in the first inequality using the second inequality, and using the assump- 
tion that ej is positive, we have what we want. The proved inequality shows that 

¥ c <r . 

The reverse inclusion is easy to see. A log-concave sequence of nonnegative numbers with 
no internal zeros can be written as 

... ,0,0,0,oi,O2, ...,afc, 0,0,0,... 
for some positive numbers a^. This sequence is the limit of sequences in ^£ of the form 

...,e 5 ,e 3 ,e,ai,a 2 ,...,a fe ,e,e 3 ,e 5 ,... 
for sufficiently small positive e. □ 
We deal with the four exceptional cases in a separate lemma. 

Lemma 35. If £ e A*(P n x P m ) is an integer multiple of either [P n x P m ], [P» x P°], [P° x 
P 7 ™], or [P° x P°], then ^ is representable iff the integer is 1. 

Proof. The interesting part is to prove the necessity when £ is an integer multiple of 
[P n x P°] or [P° x P m ]. It is enough to consider the first case. If £ is represented by a 
subvariety Z, then a general hypersurface H of the form P™ x p m_1 c P™ x P m is disjoint 
from Z . since otherwise the intersection HC\Z defines a nonzero class in ^4 n _i(P™ xP m_1 ). 
Therefore Z is in fact a subvariety of P" x C m . Since Z is a projective variety, the map 
Z — > C™ 1 induced by the second projection P™ x C m — > C™ is constant [36J Corollary 
5.2.2, Chapter I]. It follows that Z is of the form P n x P°. □ 
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Lastly, we need the following mixed volume computation of Shephard |37[ pp. 134-136]. 
Lemma 36 (Shephard). For positive numbers Ai > A 2 > ■ ■ • > X n , define the polytope 

A A = conv{0, Aiei, A 2 e 2 , . . . , A„e„} C R". 
//Ac R™ is the standard n- dimensional simplex, then 




n — i i 



Proof of Theorem] 2 1\ The case when £ 6 A*(F n x P m ) is an integer multiple of either 
jpn x P m] 5 rpn x P 0] ; ppo x pm] j or [po x pO] ig dcalt with in Lemma [33] Hereafter we 

assume that this is not the case. Let £ be the homology class 

£ = ^e i [p fc - i x r] e A fc (P n x P m ), 

where the term containing ej is zero if n < /: - j or m < i. We write Hi and i/ 2 for 
divisors on P™ x P m obtained by pulling back a hyperplane from the first and the second 
factor respectively. 

1. Suppose £ is represented by a subvariety Z. Then 

J^ H 1 -. . .-H v H 2 -. . .-H 2 =e l . 

k—i i 

Since Hi and H 2 are nef, Lemma [33] says that the ej form a log-concave sequence. 

2. We continue to assume that £ is represented by a subvariety Z. By Kleiman's theorem, 
Hi\z and -ff 2 |z are limits of ample classes in the Neron-Severi space of Z over R [211 
Theorem 1.4.23]. Therefore the sequence {e^} is a limit of log-concave sequences of positive 
real numbers. It follows from Lemma [34l that {ef\ is a log-concave sequence of nonnegative 
numbers with no internal zeros, {e^} cannot be identically zero because, for example, 
J2 t (<)e< is the degree of Z inside the Segre embedding P" x P m c W nm+n+m [12, Exercise 
19.2]! 

3. Now we show that the condition on the sequence is sufficient for the representability 
of a multiple of the corresponding homology class. First we represent a multiple of £ £ 
A n (¥ n x P"), n > 0, corresponding to a log-concave sequence of positive integers e*. Write 

n 

t = /Z ei [ p "~ J x pi ] e An ( pn x p ™)- 

i=0 

Let e be a common multiple of eo, ■ • ■ , e n -i and define positive integers 

A, = e(et/e»_i) for £ = 1, . . . ,n. 

The log-concavity of now reads Ai > A 2 > • • • > A„. Let T\ be the graph of the rational 
map 

: P n --■» P", (*b :•••:*») —> (z Al : z Al : z A ^ A2 z A2 : • • • : z Al - A "z A "). 

The projective degrees of are the mixed multiplicities of the irrelevant ideal m and 
the monomial ideal J\ generated by the components of tp\ . Combining Theorem [5] and 
Lemma [351 we have 

e;(m| J A ) = MV„(A, . . . , A, A A , . . . , A A ) = AiA 2 ■ ■ • A; = e 4 (e 4 /e ), 



n— % 
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where A a is the polytope of Lemma l36l In other words, 

/ Hi' ■ ■ ■■ H yH2- ■ ■ ■■H 2 = e*(e l /e ). 

n—i i 

Now consider a regular map ip : P™ — > P™ defined by homogeneous polynomials ho,. . . ,h n 
of degree e with no common zeros. If the hi are chosen in a sufficiently general way, then 
the product tp x Lip™ : P™ x P™ —> P n x P n restricts to a birational morphism T\ — > Im(r A ). 
From the projection formula we have 

J H 1 -...-H v H 2 -...-H 2 = J e£q ■ . . . ■ egi ■ H 2 ■ . . . ■ H 2 = e n ( ei /e ). 

In sum, Im(r A ) C P n x P n is irreducible and 

n 

[lm(r A )] = ( e "/ e o)^ ei [P"- 1 x F] G A n (P" x P"). 

i=0 



4. Finally, we represent a positive integer multiple of £ G A^(P n x P m ) corresponding to 
a nonzero log-concave sequence of nonnegative integers with no internal zeros. £ can be 
uniquely written as an integral linear combination 

£ = J2 e i [ pk ~ l x pi ] e A k( pn x P m ), 

where < p < q < k, k — p < n, q < to, and e v , e q are positive. 

If p = q, then either <p<m or 0<k — p<n, since we are excluding the 
four exceptional cases. If < p < to, take a hypersurfacc Z in f k -P x PP+ 1 defined 
by an irreducible bihomogeneous polynomial of degree (0,e p ). Then the image of Z 
under an embedding of P k ~P x P p+1 into P™ x P™ 1 represents £. Here < p guarantees 
the existence of the irreducible polynomial and p < m guarantees the existence of the 
embedding. Similarly, if < k — p < n, we take a hypersurface Z in p k ^P+ 1 x P p defined 
by an irreducible bihomogeneous polynomial of degree (e p ,0). The image of Z under an 
embedding of f k -P+ 1 x P p into P™ x P m represents £. 

If p < q, then we can use the result of the previous step to choose a (q — p)-dimensional 
subvariety Z C P q ~ p x fi-p representing a multiple of 

1 

^2 ei [P q - z x P l - p ] G A q _ p (P q - p x Pi-P). 

i—p 

Embed P q ~ p x P'"* into P fe -P x P« and take the cone Z of Z in P fc -?> x P«. The cone 
Z is defined by the same bihomogeneous polynomials defining Z, hence irreducible, and 
represents a multiple of 

i 

^ ei [P fc - ,; x P l ] G A k {P k - p x P«). 

i—p 

The image of Z under an embedding of f> k ~P x ¥ q into P n x P m represents a multiple of 

e ' □ 
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